problème des mariages stables meaning in English
stable marriage problem
Examples
- Another contribution was in stable matching, where he contributed to a polynomial-time algorithm for the Egalitarian Stable Marriage Problem, proposed by Donald Knuth.
Une autre contribution est un algorithme polynomial pour le problème des mariages stables égalitaires, un problème proposé par Don Knuth. - In 1962, David Gale and Lloyd Shapley proved that, for any equal number of men and women, it is always possible to solve the SMP and make all marriages stable.
Principe et définitions En 1962, David Gale et Lloyd Shapley ont prouvé qu'il était toujours possible de résoudre le problème des mariages stables.